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(54) A method of enhancing security for the transmission of information 



(57) Quasi-Walsh function systems are developed 
which allow multiple access as well as spectral spread- 
ing for interception and jamming prevention. Mutual 
interference is minimal due to orthogonal spreading. 
High signal hiding capability occurs by utilizing a large 
number of distinct orthogonal codes. An encoding algo- 
rithm is presented which allows a simple way of "keep- 
ing track" of the different systems of Quasi-Walsh 
systems as well as determining appropriate values for 
given users at specified chip values. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates generally to 
wireless communications systems and, in particular, to 
wireless communications systems based on code divi- 
sion multiple access (CDMA). 

BACKGROUND OF THE R ELATED ART 

[0002] The well known system of Walsh Hadamard 
functions H (of length 2 n , where n is a positive integer) 
form an orthogonal basis for the Euclidean space R2 n 
and have range one and minus one. These functions 
have found application in the CDMA area for wireless 
communication. More recently, systems of Quasi- Walsh 
functions Q were introduced for application in CDMA 
wireless communication systems. These functions, hav- 
ing similar properties as the Walsh functions, also form 
an orthogonal basis for R2 n and attain only values one 
and minus one. The systems of Quasi-Walsh functions 
are formed by negating arbitrarily specified tuples of 
Walsh Hadamard functions. In terms of matrix opera- 
tions, the systems of Quasi-Walsh functions Q are row 
vectors obtained by post multiplying the Walsh Had- 
amard matrix H by a diagonal matrix D, which is com- 
prised of ones and minus ones — i.e., Q = H D . Note 
that the values in each row vector represents a chip. 
This matrix representing Quasi-Walsh functions Q is a 
length preserving transformation called an isometry, or 
an orthonormal transformation, in this case where the 
underlying field is real valued. Since the Walsh Had- 
amard matrix is orthogonal along with the diagonal 
matrix D, the resulting product matrix Q is also orthogo- 
nal. Accordingly, distinct row vectors in Q, i.e., distinct 
Quasi-Walsh functions, have an inner product of zero. 
Note that when the diagonal matrix D is an identity 
matrix I, the Walsh Hadamard matrix appears. There- 
fore, Walsh Hadamard matrix H is a special case of the 
Quasi-Walsh matrix when D=l . 

SUMMARY OF THE INVENTION 

[0003] The present invention utilizes systems of 
Quasi-Walsh functions for high resilience against inter- 
ception and jamming in addition to allowing multiple 
access and acquisition. The present invention switches 
among generalized systems of Quasi-Walsh functions 
at some rate r, where r may either be a fixed or variable 
value not equal to zero. The present invention transmits 
a first set of information for a user over a communication 
channel using a first code, and transmitting a second 
set of information for the user over the communication 
channel using a second code in place of the first code, 
wherein the first and second codes may be orthogonal 
codes or encryption codes and the communication 
channel has a fixed or variable data rate.The first and 



second codes may be indicated using an index, such as 
a pseudo-random sequence, an algorithm, a mathemat- 
ical equation, a known or cyclical sequence, etc., 
wherein the index may be single or multi-valued. In one 

5 embodiment, the first and second codes correspond to 
row vectors / and ) in a first and second systems of 
orthogonal functions. The row vectors / and j may be 
identical or different in their respective systems of 
orthogonal functions. Likewise, the first and second sys- 

10 terns of orthogonal functions may be identical or differ- 
ent, and may be systems of Quasi-Walsh functions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 [0004] The features, aspects, and advantages of 
the present invention will become better understood 
with regard to the following description, appended 
claims, and accompanying drawings where 

20 FIG. 1 depicts an example of four possible diagonal 
matrices D k ; 

FIG. 2 depicts an example of four possible systems 
of Quasi-Walsh functions Q k derived using the 
diagonal matrices D k of FIG. 1 ; and 
25 FIG. 3 depicts an example of two chips used for 
modulating each bit being transmitted. 

DFTAll FD DESCRIPTION 

30 [0005] To begin, it will be assumed that a chipping 
rate of 2 n chips per information bit is employed although 
other chipping rates are possible. Accordingly, a stand- 
ard 2 n x2" Q matrix will be utilized throughout. As usual 
in CDMA applications, each user is assigned a specific 

35 row in the Q matrix, thereby allowing multiple access in 
the data channel. If more than 2"x2 n users are desired, 
rows in a another Q matrix are designated to the addi- 
tional users. In the latter case, the other Q matrix is cho- 
sen such that mutual interference is minimal. However, 

40 as before, it cannot be zero due to the non-orthogonality 
between any two systems of Quasi-Walsh functions Q. 
Generalization to arbitrary frames of systems of Quasi- 
Walsh functions Q is immediate. In the ensuing para- 
graphs, emphasis is placed on cases with no more than 

45 2 n users. But it should be understood that the present 
invention is also applicable to more than 2 n users. 
[0006] For convenience, the i th user will be 
assigned the i th row vector (or i^ 1 Quasi-Walsh function 
in a system of Quasi-Walsh functions) in Q for the first 

so bit transmitted. Throughout, it is assumed, with the help 
of the pilot and synch channels, that perfect synchroni- 
zation exists. Subsequently, the i th user will be assigned 
the i th row in distinct Q matrices, which are generated bit 
by bit. With each bit k transmitted, a diagonal matrix D k 

55 is found using a pseudo random number generator. See 
FIG. 1 depicting an example of four possible diagonal 
matrices D k , where k=0,1,2,3. The number of possible 
distinct matrices is 
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Moreover, the same D k can occur numerous times in a 
single realization, thereby making a potentially large 
period for a resulting Pseudo Noise (PN) type 
sequence. The unique matrix D k , post-multiplies H to 
give Q k = HD k . See FIG. 2 depicting an example of 
four possible systems of Quasi-Walsh functions Q k 
derived using the diagonal matrices D k of FIG. 1. 
Accordingly, the i* h user is provisioned always the same 
I th row, however, it very likely comes from different 
Quasi-Walsh systems for each information bit transmit- 
ted. To an observer without knowledge of the formula for 
isometry generation, the resulting string of Quasi-Walsh 
functions seems random, thus hard to intercept. 
[0007] Generalization to support larger than 2 n 
users is straightforward. We illustrate here the approach 
for supporting 2 (n+1 > users; generalization to support 
users in excess of this follows the same logic. For each 
bit k, two D matrices are chosen, D k 1 and D k 2 such that 
all the Quasi-Walsh functions they produce are "almost 
orthogonal" with each other. The first 2 n users will be 
assigned Quasi-Walsh functions from Q k 1 as described 
before and the next 2 n users from Q k 2 . 
[0008] For any specific bit, the i th user is assigned 
the I th row involving Quasi-Walsh functions Q k , whereas 
the b th user is assigned the b th row involving the same 
Quasi-Walsh functions Q k . As a consequence, no 
mutual interference occurs since these codes are 
orthogonal. Thus, just like in a maximal length large shift 
register PN sequence, a long Quasi-Walsh type PN 
sequence can result across successive bits. This 
sequence of successive bits has all the signal hiding 
benefits as does a shift register sequence. In other 
words, the Quasi-Walsh functions Q k are changed 
across successive bits using an index, wherein the 
index may be determined using a PN sequence, an 
algorithm, a mathematical function, a known sequence, 
etc. Additionally, it has the added benefit of orthogonal- 
ity resulting in ease of multiple access and acquisition. 
The length of the Quasi-Walsh PN sequence, before it 
repeats is a function of the length of the random number 
generator each of which determines the isometry of D k . 
As an added degree of randomness the i th user at each 
bit may use a row other then the I th . The actual row 
involving the Quasi-Walsh functions Q k can change 
(using another pseudo random number generator). 
[0009] For a given 2"x2 n Walsh Hadamard matrix 
H, 



preted in binary by replacing the minus ones on the 
diagonal by zeros. As a result, each distinct D k can be 
represented by an integer between 0 and 

(2 2 '-l). 



distinct systems of Quasi-Walsh functions occur due to 
post multiplication by distinct diagonal isometrics D k . 
The diagonal entries in these matrices will be inter- 



Thus encoding, and correspondingly the decoding can 
be efficiently represented by the specific index k associ- 
70 ated with each bit. 

[0010] As a simplified illustration, consider the fol- 
lowing example. In R2, two chips are used per single bit 
of information, and two users will be considered. In this 
case, n =1. Four distinct diagonal orthogonal matrices 
15 arise, as shown earlier in FIG. 1. When each of these 
matrices D k are applied to the Walsh-Hadamard matrix 
H by post multiplication, the systems of Quasi-Walsh 
functions Q k shown in FIG. 2 are found. 
[001 1] To illustrate that for any realization consisting 
20 of all possible diagonal matrix isometrics an equal 
number of ones and minus ones occur, consider the fol- 
lowing. Referring to the previous illustration, for each of 
the four bits of information transmitted, a diagonal 
matrix isometry is utilized. Suppose that an index spe- 
25 cifics the isometrics D k in the following order: D 0 , D 1t 
D 2 , and D 3 . Accordingly, the two chips used for modulat- 
ing each bit transmitted are shown in FIG. 3. Note the 
equal number of 1 and — 1 combinations both for UserO 
and Userl . 

30 [0012] The present invention « applicable to both 
Sylvester and non-Sylvester types. This permits operat- 
ing in a non 2 n (n, integer) Real space The present 
invention is also applicable among non-orthogonal sys- 
tems of Quasi-Walsh functions Q. Post multiplying Q by 
35 a permutation matrix P yields a generalized system of 
Quasi-Walsh function Q G , i.e., Q G = H D P. Note that 
here P has the same dimension (i.e., mxm) as H and D. 
Since, there are m! distinct Ps, the overall system of Q G 
increases by m! when compared to the system of 
40 Quasi-Walsh functions Q, improving the probability of 
finding cross system, low correlation generalized sys- 
tem of Quasi-Walsh functions, thereby yielding mini- 
mum mutual interference. 

[0013] The process described above for assigning 
45 Quasi-Walsh functions works in the same manner for 
generalized systems of Quasi-Walsh functions Q G , 
where Q j = H D k P x . Where k = 1 to m (not neces- 
sarily equal to 2 n ) and x = 1 to m ! Thus the specific 
generalized systems of Quasi-Walsh functions is 
so defined by j, which is a function of the two-valued tuple 
{k, x). Thus information hiding can be accomplished by 
the two-dimensional index or tuple {k, x}, enhancing 
information-hiding properties. In one realization, as 
described above each user would use the same specific 
55 row vector across all bits with each user using a differ- 
ent row with respect to each other. In this specific reali- 
zation, spreading sequence for bit j would be selected 
from Q G j. Thus encoding, and correspondingly the 
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decoding can be represented by the specific index j [or 
the tuple {k, x}] associated with each bit. 

Claims 

5 

1 . A method of transmitting information comprising the 
steps of: 

transmitting a first set of information for a user 
over a communication channel modulated w 
using a first code and 

transmitting a second set of information for the 
user over the communication channel modu- 
lated using a second code in place of the first 
code. 15 

2. The method of claim 1 comprising the additional 
step of: 

transmitting a third set of information for the 20 
user over the communication channel modu- 
lated using a third code in place of the second 
code. 

3. The method of claim 2, wherein the communication 25 
channel has a fixed or variable data rate. 

4. The method of claim 1 , wherein the first and second 
codes are indicated using an index. 

30 

5. The method of claim 1 , wherein the first code corre- 
sponds to a row vector /' in a first system of orthog- 
onal functions and the second code corresponds to 
a row vector j in a second system of orthogonal 
functions. 35 

6. The method of claims 5, wherein the row vector / 
and the row vector j are a same row in their respec- 
tive system of orthogonal functions. 

40 

7. The method of claim 5, wherein the row vector / and 
the row vector / are different rows in their respective 
system of orthogonal functions. 

8. The method of claim 5, wherein the first system of 45 
orthogonal functions is not identical to the second 
system of orthogonal functions. 

9. The method of claim 5, wherein the first system of 
orthogonal functions is identical to the second sys- 50 
tern of orthogonal functions. 

1 0. The method of claim 5, wherein the first and second 
systems of orthogonal functions are generalized 
systems of Quasi-Walsh functions. 55 

1 1 . The method of claim 5, wherein the row vector I and 
the row vector j are defined using an index. 



6 

12. The method of claim 5, wherein the first and second 
systems of orthogonal functions are defined using 
an index. 

13. The method of claim 1 , wherein the first set of infor- 
mation corresponds to a bit n and the second set of 
information corresponds to a bit n+r, where r is a 
fixed value not equal to zero. 

1 4. The method of claim 1 , wherein the first set of infor- 
mation corresponds to a bit n and the second set of 
information corresponds to a bit n+r, where r is a 
variable value not equal to zero. 

15. A method of transmitting bits for an ith user com- 
prising the steps of: 

assigning an ith row vector to the ith user; 
transmitting a bit n associated with the ith user 
using the ith row vector in a first system of 
orthogonal functions; 

transmitting a bit n+r associated with the ith 
user using the ith row vector in a second sys- 
tem of orthogonal codes, wherein the first sys- 
tem of orthogonal codes is not identical to the 
second system of orthogonal functions. 

16. The method of claim 15, wherein the first and sec- 
ond systems of orthogonal codes are generalized 
systems of Quasi-Walsh functions. 

17. The method of claim 15, wherein the first and sec- 
ond systems of orthogonal codes are indicated 
using an index. 

18. The method of claim 4,11,12 or 17, wherein the 
index is defined by a psuedo-random number 
sequence. 

19. The method of claim 4,11,12 or 17, wherein the 
index is defined by an algorithm. 
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